Achieving On-Time Delivery: A Two-Stage Probabilistic Scheduling Strategy for Software Projects

نویسندگان

  • Xiao Liu
  • Yun Yang
  • Jinjun Chen
  • Qing Wang
  • Mingshu Li
چکیده

Due to the uncertainty of software processes, statistic based schedule estimation and stochastic project scheduling both play significant roles in software project management. However, most current work investigates them independently without an integrated process to achieve on-time delivery for software development organisations. For such an issue, this paper proposes a two-stage probabilistic scheduling strategy which aims to decrease schedule overruns. Specifically, a probability based temporal consistency model is employed at the first pre-scheduling stage to support a negotiation between customers and project managers for setting balanced deadlines of individual software processes. At the second scheduling stage, an innovative genetic algorithm based scheduling strategy is proposed to minimise the overall completion time of multiple software processes with individual deadlines. The effectiveness of our strategy in achieving on-time delivery is verified with large scale simulation experiments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Basic Period Approach for Solving the Economic Lot and Delivery Scheduling in Flexible Flow Lines

In this paper, the problem of lot sizing, scheduling and delivery of several items in a two-stage supply chain over a finite planning horizon is studied. Single supplier via a flexible flow line production system (FFL), produces several items and delivers them directly to an assembly facility. Based on basic period (BP) strategy, a new mixed zero-one nonlinear programming model has been develop...

متن کامل

Scheduling Software Projects to Minimize the Development Time and Cost with a Given Staff

A probabilistic scheduling model for software projects is presented. The model explicitly takes a scheduling strategy as input. When the scheduling strategy is fixed, the model outputs a probability distribution for the project completion time or cost. By applying stochastic optimization techniques, schedules for software projects can be computed which minimize the development time or cost with...

متن کامل

DEVELOPING THE LSM VPR SCHEDULING METHOD FOR SCHEDULING HIGHWAY CONSTRUCTION PROJECTS BASED ON EFFECTIVE FACTORS ON EMBANKMENT ACTIVITY PRODUCTIVITY

Highway construction projects are one of the most important construction projects in the world. Therefore predicting the time of these kinds of projects is important. Basically highway projects are including few activities which are repeating along the horizontal direction. One of the best methods for scheduling these types of projects is linear scheduling method. The repetitive nature of the h...

متن کامل

Particle swarm optimization for minimizing total earliness/tardiness costs of two-stage assembly flowshop scheduling problem in a batched delivery system

This paper considers a two-stage assembly flow shop scheduling problem. When all parts of each product are completed in the first stage, they are assembled into a final product on an assembly machine in the second stage. In order to reduce the delivery cost, completed products can be held until completion of some other products to be delivered in a same batch. The proposed problem addresses sch...

متن کامل

Towards Optimizing the Schedule of Software Projects with Respect to Development Time and Cost

A new probabilistic model for software projects is presented which explicitly takes a scheduling strategy as input. The model is a basis for applying stochastic optimization techniques to compute schedules which minimize the development time and cost. Process simulation is combined with the optimization techniques to cut down their computing time.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009